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Abstract. The East model is a particular one dimensional interacting particle system 
in which certain transitions are forbidden according to some constraints depending on 
the configuration of the system. As such it has received particular attention in the 
physics literature as a special case of a more general class of systems referred to as 
kinetically constrained models, which play a key role in explaining some features of the 
dynamics of glasses. In this paper we give an extensive overview of recent rigorous 
results concerning the equilibrium and non-equilibrium dynamics of the East model 
together with some new improvements. 



1. Introduction 

Facilitated or kinetically constrained spin (particle) models (KCSM) are interacting 
particle systems which have been introduced in the physics literature [FA84, FA85, 
JE91] to model liquid/glass transition and more generally "glassy dynamics" (see e.g. 
[RS03, GST]). A configuration is given by assigning to each vertex x of a (finite or 
infinite) connected graph Q its occupation variable r/(x) £ {0, 1} which corresponds to 
an empty or filled site, respectively. The evolution is given by a Markovian stochastic 
dynamics of Glauber type. Each site with rate one refreshes its occupation variable to 
a filled or to an empty state with probability 1 — q or q respectively provided that the 
current configuration around it satisfies an a priori specified constraint. For each site 
x the corresponding constraint does not involve rj(x), thus detailed balance w.r.t. the 
Bernoulli(l — q) product measure ir can be easily verified and the latter is an invariant 
reversible measure for the process. 

One of the most studied KCSM is the East model [JE91] 1 . It is a one-dimensional 
model (Q = Z or Q = Z + = {0, 1, . . . }) and particle creation/annihilation at a given 
site x can occur only if the East neighbor of x, namely the vertex x + 1, is empty. The 
model is ergodic for any q e (0, 1) with a positive spectral gap [AD02, CMRT08] and 
it relaxes to the equilibrium reversible measure exponentially fast even when started 
from e.g. any non-trivial product measure [CMST10]. However, due to the fact that 
the rates can be zero, the East model has specific features quite different from those 
of more common systems. For example the relaxation time T re i ax (q) diverges very fast 

as q I 0, T rc i ax ~ (1/ q)^ log2(l,q) (see [CMRT08]), and several coercive inequalities 
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stronger than the Poincare inequality (e.g. the logarithmic Sobolev inequality) fail (see 
Section 3.3 for more details). 

A key issue, both from the mathematical and the physical point of view, is therefore 
that of describing accurately the evolution at g <C 1 when the initial distribution is 
different from the reversible one and for time scales which are large but still much 
smaller than T re i ax (g) when the exponential relaxation to the reversible measure takes 
over. A typical case, often referred to in then physics literature as a quench from high 
to low density of vacancies, is to take as starting distribution i.i.d. occupancy variables 
with density 1/2. We refer the interested reader to [RS03, LMS+07, CRRSOO, GNOO, 
CC09] for the relevance of this setting in connection with the study of the liquid/ glass 
transition as well as for details for KCMS different from East model. 

As first suggested in the non-rigorous work [SE03, SE99] and recently mathemat- 
ically established in [FMRT12], the non-equilibrium dynamics of the East model as 
q I is dominated by a metastable type of evolution in a energy landscape with a hi- 
erarchical structure. Such metastable dynamics can in turn be very well described by a 
hierarchical coarsening process [FMRT12] for the excess vacancies whose long time be- 
havior can be analyzed rigorously. Remarkably such a hierarchical coalescence process 
(i) has exactly the same general structure of other coalescence processes introduced in 
the physics literature for very different situations (see e.g. [Der95, DGY90, DGY91]) 
and (ii) the form of its universality classes can be mathematically established and com- 
puted [FMRT11]. As a consequence one is able to draw almost exact conclusions on 
the out-of-equilibrium dynamics of the East model [FMRT12]. 

In this paper we mostly try to provide an extensive self-contained review of the 
existing mathematical theory of the East model in the various regimes. We also provide 
the analysis of the logarithmic Sobolev inequaliy and some of its recently introduced 
modifications, as well as some extension of the main theorems proved in [FMRT12] for 
the low density non-equilibrium dynamics. 

Finally, we stress that some of the results and/or the techniques that we present are 
valid for more general KCSM (e.g. spectral gap, persistence, log-Sobolev); while others 
are related to the oriented and/or one dimensional character of the East Model. 
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2. The East process: definition and construction 

2.1. Notation. Throughout all the paper we will use the notation N := {1,2,...} and 
Z + := {0, 1,2,...}. The configuration space for the East model is either := {0, 1} Z 
or = {0, 1} A for some (finite or infinite) subset AcZ. Given a parameter q £ [0, 1], 
for any x G Z, ir x denotes a Bernoulli(l — q) measure, tt := Yl x€Z tt x and ti\ := n^eA ^ 
for AcZ. Also, we set p := 1 — q. 

Elements of $7 will usually be denoted by the Greek letters a,rj,... and a(x) will 
denote the occupancy variable at the site x: when a(x) = 1 we say that site x is 
occupied or filled (by a particle), while when a(x) = we say that there is a vacancy 
(or no particle) at site x, or also that x is empty. The restriction of a configuration a to 
a subset A of Z will be denoted by a\. Given two sets A, V and two configurations a, 
a '> okv'y denotes the configuration equal to a on A and to a' on V. The set of empty 
sites (or zeros) of a configuration a will be denoted by Z(a). 

The mean with respect to tt of a function / on $7 is denoted by ir(f), while its variance 
is denoted by Var(/). Similar definitions hold for vta(/), VarA(/) and / a function on 
f^A- If / is a function on £1 we denote by 7ta(/) and Yar^if) the mean and the variance 
of / with respect to the conditional probability ir(-\{cr(y)}yeA) = 7t(-|<ta). Namely, 
7ta(/) is the mean of / with respect to 7ta computed keeping fixed the variables a(y), 
y g" A. Similarly for VarA(/). For simplicity, we set ir x (f) := nf x \(f) and Var x (/) := 
Var{ z} (/). 

Finally we introduce the entropy functional Ent(/) := vr(/log(//7r(/)) for any non- 
negative function /, say in L 2 (r2,7r), and similarly EntA(/) = ir\(flog(f/irx(f))- 

Remark 2.1. In the physical literature, the parameter q, which represents the density 
of vacancies as will become clear later, is written as q = ^f-p where f3 is the inverse 
temperature. In particular, the limit q | corresponds to the zero temperature limit. 

2.2. Infinitesimal generator of the East process. The East process can be informally 
described as follows. Each vertex x waits an independent mean one exponential time 
and then, provided that the current configuration a satisfies the constraint a(x + l) = 0, 
the value of a(x) is refreshed according to tt x , i.e. it is set equal to 1 with probability 
p = 1 — q and to with probability q. The process can be rigorously constructed in 
a standard way, see [Lig85]. Formally, it is univocally specified by the action of its 
infinitesimal Markov generator £ on local (i.e. depending on finitely many variables) 
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functions / : !1h-K, given by 



Cf(a) = ^c x (a)[a x (f)-f(a)] (2.1) 
= [(1 - a{x))p + a(x)q] (f(a x ) - f(a)) 



where c x (a) := 1 — a(x + 1) encodes the constraint, and a x is obtained from a by 
flipping its value at x, i.e. 



° x (y) 



1 — cr(x) ify = x 



The domain of C is denoted by Dom(£). When the initial distribution at time t = is 
Q, the law and expectation of the process on the Skohorod space D([0, oo), $7) will be 
denoted by Pq and Eq respectively. If Q = 8 a we write simply P CT . The process at time 
t will be denoted by a t . 

The East process can also be defined on intervals A = [a, 6] c Z or half-lines A = 
(—00,6] c Z provided that a suitable zero boundary condition is specified at the site 
6+1. More precisely one defines the generator C\ (called finite volume generator if A 
is finite), acting on any local function / : VL\ — > R as 

£a/(<t) = E M) ~ /(*)] + M) - Si?)} = E 4(a) [^(/) - f(a)] , 

xeA xeA 

a . , (l-a(x + l) forxGA\{6| 
where 4(a) = { 1 ; , • (2.2) 

II it x = 

In particular there is no constraint at site b as a frozen zero lies at site 6 + 1. One can 
define the East process also on half-lines A = [6, 00), in this case the generator is given 
by 

£a/(«t)= E M/) -/(")] ■ 

a;£[6,oo) 

Due to the "East" character of the constraint, taking A as above (i.e. A = [a, 6], 
(—00,6], [6,00)), for any initial condition rj £ JIa the evolution on the interval A coin- 
cides with that of the East process on Z (restricted to A) starting from the configuration 



fj(x) 



rj(x) if x E A , 

ifx = 6+l, 6 = maxA, (2.3) 

1 otherwise . 



We will use the self-explanatory notation Pq (or P^) for the law of the process starting 
from the law Q (from <r) and for the process at time t. 

Note that, by construction, the East process on Z (respectively on A) is reversible 
with respect to ir (respectively it a) . Analytically this is equivalent to say that C (respec- 
tively £a) is a self-adjoint operator in L 2 (7r) (respectively L 2 (7ta)). Moreover, for any 
/, g G Dom(£) (in particular, for any local functions /, g), the Dirichlet form associated 
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to the generator £ is given by 

Similarly the Dirichlet form associated to the generator C\ is given by 

2>A(/,S) == ^ E E ^W^W K 1 " ^(*))P + (/(**) " /(")) " 

It is simple to check that 

P(/):=P(/,/)=E 7r (^ Var ^(/)) /GDom(£), (2.4) 

^A(/):=^A(/,/) = E 7r A(^Var a; (/))) / G Dom(£ A ) • (2.5) 

xgA 

In what follows, when considering a local function / on $7 we denote by £>a(/) the 
Dirichlet form of / with respect to £a and tt\ computed holding fixed the variables 
{a(y)} y ^\. In particular, (2.5) still holds due to our definition of tta(-) and Var x (-) for 
functions defined on 

Finally we introduce the associated Markov semigroup P t = e tc which satisfies 

P t f(a) = W. a (f(a t )) and similarly P t A = e tc K 

2.3. Graphical construction. In this section we briefly recall a standard graphical 
construction which allows to define on the same probability space the finite volume 
East process for all initial conditions. Using a standard percolation argument, see 
[Dur95, Lig99], together with the fact that the constraints c x are uniformly bounded 
and of finite range, it is not difficult to see that the graphical construction can be ex- 
tended to any infinite volume. 

Given a finite interval AcZwe associate to each x e A a Poisson process of param- 
eter one and, independently, a family of independent Bernoulli(l — q) random variables 
{s X) k '■ k € N} (coin tosses). The occurrences of the Poisson process associated to x will 
be denoted by {t Xj k ■ k G N}. We assume independence as x varies in A. Notice that 
with probability one all the occurrences {t Xt k}km,xeA are different. This defines the 
probability space. The corresponding probability measure will be denoted by P. Given 
an initial configuration rj e we construct a Markov process (a^' v )t>o on the above 
probability space satisfying a t ^ = r\ according to the following rules. At each time 
t = t XjTl the site x queries the state of its own constraint c x . If the constraint is satisfied, 
i.e. if a^l r '(x + 1) = 0, then t x>n will be called a legal ring and at time t the configuration 
resets its value at site x to the value of the corresponding Bernoulli variable s X)7l . We 
stress here that the rings and coin tosses at x for s < t have no influence whatsoever on 
the evolution of the configuration at the sites which enter in its constraint (here x + 1) 
and thus they have no influence of whether a ring at x for s > t is legal or not. It 
is classical to see that the above construction actually gives a continuous time Markov 
chain with generator (2.2). 

A simple but important consequence of the graphical construction is the following 
one. Assume that the zeros of the starting configuration a inside A are labeled in 
increasing order as xq, x±, . . . , x n and define r as the first time at which one the x,'s 
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is killed, i.e. the occupation variable there flips to one. Then, up to time r the East 
dynamics factorizes over the East process in each interval [xi, Xi + i). 

3. Main results 

In this section we collect the most relevant rigorous results on the East model. The 
main references are [AD02, CMRT08, CMST10, FMRT11, FMRT12, BT11], while two 
results are new: the analysis of the a-log-Sobolev inequalities (see Section 3.3) and 
an extension of the results of [FMRT12] (see Section 3.5). 

3.1. Spectral gap. The finite volume East process is trivially ergodic because of the 
frozen zero boundary condition (see (2.2)). The infinite volume process in Z is also 
ergodic in the sense that is a simple eigenvalue of the generator C, as proved in 
[CMRT08]. This last property implies that the process converges to equilibrium, in 
L 2 (7r). More precisely (see e.g. [Lig85, Theorem 4.13, Ch IV]), the following classical 
equivalence holds. 

Theorem 3.1. The following properties are equivalent: 

(a) lim^ 00 E (T (/(a t )) = tt(/) in L 2 ! (tt) for all f G h 2 (ir); 

(b) Ois a simple eigenvalue for C. 

The next natural question that arises is how fast the process converges to equilib- 
rium. The classical tool to answer such a question is a spectral gap estimate. We recall 
that the spectral gap (or inverse of the relaxation time) of the generator C is defined as 

gap(£) := rnf — — — = mf . (3.1) 

/eDom{£) Var(f) /local Var(f) 

/^const W ' /#const w ' 

Similarly one defines the spectral gap, gap(£A)> of the generator C\ for A c Z. It 
is well-known (see e.g. [ABC + 00, Chapter 2]) that gap(£) ^ 7 for some 7 > is 
equivalent to the following exponential decay of the semigroup: 

Var(P t /) = J [E a {f(a t )) - n(f)] 2 d^(a) ^ Var(/) e - 2 ^ Vt > 0, V/ G Dom(£). 

The next result asserts that gap(£) > so that the process indeed converges to equilib- 
rium exponentially fast, in L 2 (7r). Moreover one can compute the precise asymptotic of 
gap(£) in the limit q 4. 0. 

Theorem 3.2 ([AD02, CMRT08, CMST10]). The following holds: 

(i) The generator C has a positive spectral gap, i.e. gap(£) > 0; 

(ii) The asymptotic o/gap(£) for q | is given by 

limlog( ga p(£)- 1 )/(log(l/( / )) 2 = (2Iog2)- 1 ; 

(iii) For any interval Ac 2, the spectral gap of the finite volume generator C\ is not 
smaller than gap(£), i.e. gap(^A) ^ gap(£) ■ 

Remark 3.1. Points (i) and (iii) have been proven for the first time byAldous and Diaco- 
nis in [AD02]. These authors also showed the correct upper bound in (ii) together with a 
lower bound that is off by a factor 1/2. This wrong factor 1/2 also appeared in the conjec- 
tured behavior of the relaxation time suggested in the physics literature [SE03, SE99] and 
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based on simple energy barriers considerations. The discrepancy with the correct asymp- 
totic as given in (ii) is mainly due to neglecting an important contribution coming from the 
entropy (i.e. number of ways to overcome the energy barrier). The matching lower bound 
was proven in [CMRT08] by a completely novel approach while an alternative (and some- 
how very natural) proof of the upper bound can also be found in [CMST10]. The necessary 
techniques will be developed in Section 5 where the reader will find the complete proof of 
Theorem 3.2. 

The techniques developed in [CMRT08] to prove the positivity of the spectral gap (Item 
(i)) are actually valid for a wide class ofKCSM (not necessarily one dimensional). 

3.2. Persistence function. We now consider the persistence function F(t) which rep- 
resents the probability for the equilibrium process that the occupation variable at the 
origin does not change before time t. More precisely (see e.g. [Har93, SE99]) the 
persistence function is defined by 

F(t) := J dn{ri) F v (a (s) = rj , Vs < t). (3.2) 

In [CMRT08], using a Feynman-Kac formula approach, it is proved that F(t) decays 
exponentially fast as predicted in the physics literature. 

Theorem 3.3. f [CMRT08]; It holds 

F(t) < 2exp|- gap(£) ^ g) t} Vt > 0. 

The proof of the latter is given in Section 6. As for the positivity of the spectral 
gap, note that the exponential decay of the persistence function holds for more general 
KCSM [CMRT08] . 

3.3. Log-Sobolev constant. The next step in understanding the long-time behavior 
of the East model is the study of the log-Sobolev constant. This coercive constant is 
usually used to prove exponential decay in the sup-norm (and therefore in a stronger 
sense compared to L 2 (7r)), see [HS89, Mar99]), by means of the celebrated hyper- 
contractivity property. Unfortunately, for the East Model the log-Sobolev constant in 
infinite volume does not exist. 

In fact, a whole family of Sobolev type inequalities does not hold. This family is 
called a-log-Sobolev inequalities, a € [0, 2] being a parameter. In a finite interval A 
they are defined as follows. 

Given a e (0, 2] \ {1}, one says that 7ta satisfies the a-log-Sobolev inequality if there 
exists some constant C a (A) £ (0, oo) such that, for any / : Oa — > it holds 

Ent A (/) < aa ' C A a{A) V A (f 1/a , f 1/a ') (3-3) 

where a' is the dual exponent of a, i.e. such that - + = 1. Observe that, since a may 
belong to (0, 1), a' may be negative. However, due to the multiplicative factor a', the 
right hand side is always non-negative. The a-log-Sobolev inequalities with a = 1 or 
a = are defined by a limiting procedure. 

Such a family has been introduced in [MOS11] as an interpolating family from the 
log-Sobolev inequality to the Poincare inequality. Indeed, for a = 2 inequality (3.3) 
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reduces to the standard log-Sobolev inequality of Gross [Gro75]. Also, in [MOS11, 
Section 4], it is proved that the O-log-Sobolev inequality, with constant Co, is precisely 
equivalent to the standard Poincare inequality with constant Co/2. Moreover, the lim- 
iting case a = 1 is equivalent to the following inequality independently studied in the 
literature: 

Ent A (/) ^ ^lp A (/,log/). (3.4) 

The latter 2 has been introduced in [BL98] to study the concentration phenomenon of 
birth and death processes on the integer line. It is known [DSC96] that (3.4) is actually 
equivalent to the following exponential decay to equilibrium of the semi-group, in the 
entropy sense: 

Ent A (P*/) < e- 4< / Cl ( A )Ent A (/) Vt ^ 0. 

Hence a control on the constants C a (A) may reveal to be crucial in the study of the 
long-time behavior of the dynamics, specially for a = 1, 2. 

In the next theorem, we prove that, for any a £ (0, 2] the constant C Q (A) = fi(|A|) 
compares to |A|. Thus, in order to get exponential decay to equilibrium either in the 
sup-norm or in the entropy sense, one has to use alternative strategies. One of them 
will be developed in the next section. Also, Theorem 3.4 below answers partially to 
a question asked to us by Krzysztof Oleszkiewicz (see [MOS11, Section 12]), namely 
about the existence of an example for which the Poincare Inequality holds while none 
of the a-log-Sobolev inequalities, a G (0, 2], hold. 

Theorem 3.4. Fix a £ (0, 2] and a finite interval A ofTL. Let C a (A) be the best possible 
(i.e. the smallest) constant in Inequality (3.3). Then, there exists a constant c (that may 
depend on q and a) such that 

-\A\ <C a (A)<c|A|. 
c 

The proof of Theorem 3.4 can be found in Section 7. As a conclusion it is natural to 
ask whether one can find the precise asymptotic behavior, as q J, 0, of the log-Sobolev 
constant, and more generally of any a-log-Sobolev inequality. 

3.4. Out of equilibrium I: long time behavior. In this section we address the follow- 
ing questions: does the law of the process at time t converge to the reversible measure 
7r as t — > oo if it starts from some non-equilibrium measure Q / ir? And if it converges, 
how fast? 

As already explained in the previous section, one usually answers such questions 
studying the log-Sobolev constant and using the so-called hypercontractivity property 
of the semigroup e tc . Unfortunately, the log-Sobolev constant of a segment of size L 
compares to L as stated in Theorem 3.4 (and in particular is not uniformly bounded in 
the size of the system) so that the (now) usual Holley-Stroock strategy does not apply. 

Taking advantage of the oriented character of the East process, one can anyway 
prove the following result. 



Inequality (3.4) is sometimes called "modified logarithmic Sobolev inequality" [BL98, GQ03, Goe04, 
BT06] or "entropy inequality" [DPPP02, CP07, CDPP09]. Recently a yet new name, l-log-Sobolev inequal- 
ity, has been introduced always for the same object. 
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Theorem 3.5 ([CMST10]). Fix a G (0, 1) \ {p} and assume that the initial distribution 
Q is a Bernoulli(a) measure. Then for any local function f, 

J dQ(a)\E a (f(vt))-7r(f)\<C f e- mt 

where Cf = ||/||oo(p A q)~I su pp(/)I /\q — a\ (with |supp(/)| the cardinality of the support 
off), andm=\ gap(£) min(l, i|g^y). 

The above result, proved in Section 8, shows that relaxation to equilibrium is indeed 
taking place at an exponential rate on a time scale T rc i ax = gap(£)~ 1 which, for small 
values of q, is very large and of the order of e cl ° s ^^ 9 ^ with c = (2 log 2) -1 . 

Remark 3.2. Although the above result is quite natural it should be noted that it cannot 
hold for any initial law Q (as one could naively expect). Consider for example starting the 
East dynamics from Ltd on the negative part of Z and from identically equal to one on 
the positive part. Then clearly the positive part of Z will never relax to equilibrium just 
because there are no vacancies around! We refer to [CMST10] for a complete classification 
of the allowed initial distributions. 

In higher dimensional models like the North-East model the non-equilibrium dynamics 
should exhibit an even richer structure because of the possible presence of a critical density 
above which the spectral gap becomes zero, infinite blocked configurations appear etc. We 
refer the interested reader to the introduction of [CMST10] for a quick review. 

Finally we observe that the oriented character of the East Model is essential in the proof 
of Theorem 3.5. However the asymptotic convergence to the reversible measure should 
hold in the ergodic regime for more general KCSM. A particular step in this direction can 
be found in [BCM+11]. 

3.5. Out of equilibrium II: plateau behavior, aging and scaling limits. In this sec- 
tion, we give a set of results (Theorem 3.7 and 3.8) which details the non-equilibrium 
behavior of the East process for small values of q (small temperature) and, in contrast 
with the previous section, for time scales much smaller that T rc i ax = gap(£) -1 . The 
proofs of both theorems are quite involved. Hence they will not be given in full detail. 
We mention that one of the main ingredient is an approximation of the East model by 
means of a suitable hierarchical coalescence process introduced in the physics literature 
[SE03] and rigorously studied in [FMRT11] (see also [FRT11] for extensions). The def- 
inition of this coalescence process and the approximation result will not be given here 
but can be found in [FMRT12]. 

Definition 3.6. Given e, q e (0, 1), we set 

t :=1; :=0; t+ = (±) £ 

*» : = (J) 7 *; *n :=4" £ ; # = Vn>l. (3.5) 

The time interval [t~,t+] and [t^,t~ +1 ] will be called respectively the n th -active period 
and the n th -stalling period. 

In the next theorem we deal with the persistence, the vacancy density and the two- 
time autocorrelations during stalling periods and prove plateau and aging behavior. 
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Given a configuration a we denote by {x^} = {xk(cr)} the position of the empty sites 
of a, with the rules that xq < < x\ and Xk < x^+i for all integers k. Then, given a 
probability measure fj, on N, we write Q = Ren(/i | 0) if, under Q, the first zero xq is 
located at the origin 0, the random variables {xt — ^fc-ij^Li form a sequence of i.i.d. 
random variables with common law fi, and there is no other empty site on the left of 
the origin. 

Theorem 3.7 (Persistence, vacancy density and two-time autocorrelations). Fix a pro- 
bability measure fj, on N, d := inf{a : fi(a) > 0} and let rid be the smallest integer n 
such that d G [2 n ~ 1 + 1, 2 n ]. Assume that the initial distribution Q is a renewal measure 
Q = Ren(/i | 0) and either one of the following holds: 

a) the measure fi has finite mean; 

b) the measure fi belongs to the domain of attraction of a a-stable law or, more generally, 

+oo)) = x~ a L(x) where L(x) is a slowly varying function at +oo, a G [0, l] 3 . 
Then, if o(l) denotes an error term depending only on n and tending to zero as both tend 
to infinity, for any n ^ na 

(i) 



lim 



sup 

te[ti,t, 



n+lJ 



(a t (0) = 0) 



2 n + 1 



co(l+o(l)) 



lim sup 

qi0 te[t+,t- +1 ] 



B Q ((j s (0) = 0Vs^t) 



1 



2 n + 1 



c (l+o(l)) 



0, 



(3.6) 



(3.7) 



where cq = 1 in case (a) and cq = a in case (b). 
(ii) Let t, s : [0, 1/2] [0, oo) with t(q) ^ s(q)for all q £ [0, 1/2]. Then 

lim PqK w (0) = 0) < Em F Q (a s{q) (0) = 0). 



The same bound holds with lim CJ | instead of lim 



(Hi) For x G Z + let Cq(s,t,x) = CovQ(a t (x); a s (x)) be the two-time autocorrelation 
function. Then, for any n,m ^ rid 

/ 1 nc (1+o(1)) / ( 1 x co(l+o(l)) N 

C Q (s,t,x) - p x ( — | - ) (l-Ar 



lim 

qlO 



sup 

^s[t m ,t m+1 ] 



2" + 1 



2 m + 1 







where p x = Q(a(x) = 0). 

The picture that emerges from points (i) and (ii) is depicted in Figure 1. 

Remark 3.3. Theorem 3.7 is stated in [FMRT12] in a less general form. Indeed, in 
[FMRT12], [i must satisfy the following technical condition: for any k G N, p([k,oo)) > 0. 
In order to remove this assumption we will need a new technical fact described by Lemma 
9.1 in Section 9. Having such a lemma, it is simple to adapt the proof of [FMRT12]. On 
the other hand, Theorem 3.7 holds now only starting from scale rid simply because, on any 
smaller scale, nothing interesting happens since the filled sites are essentially frozen. 



A function L is said to be slowly varying at infinity, if, for all c > 0, lim L{cx) / 'L(x) = 1. 

x — too 
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°sMo) = o) 



, • 1+C ■ 2 T f I'» JssL 

e 1-e 2-e ™ + e I log Q I 

Figure 1. Plateau behavior in the limit q — > (with, for simplicity 
d = 1), where we set c n := (l/(2 n + i)) c o(i+°(i)) w i t h Co defined in 
Theorem 3.7 and o(l) going to zero as n — > oo. 



Finally, we observe that, for small values of q, the two-time autocorrelation function 
CQ(s,t,x) depends in a non trivial way on s,t and not just on their difference t — s 
(see Point (Hi)). This explains the word "aging". Clearly, for times much larger than 
the relaxation time gap _1 (£), the time auto-correlation will be very close to that of the 
equilibrium process which in turn, by reversibility, depends only ont — s. 

The next theorem describes the statistics of the interval (domain) between two con- 
secutive zeros in a stalling period. In order to state it let, for any cq G (0, 1], > 1 
be a random variable with Laplace transform given by 

E( e -^ ) ) = 1 -expj -co J ~T dx ] = 1 ~ ex p{ -coEi(s)} . (3.8) 

The corresponding probability density is of the form (see [FMRT11]) p Co (x)t x ^ i where 
p Co is the continuous function on [1, oo) given by 



Pc (x) = Y, -Pk{x)t x>k , (3.9) 

k=i 



where p\(x) = 1/x and 



k 

poo roo ^ 1 

Pk+i(x) = / dxf- I dx k — j, II - ' k^l. (3.10) 



i=l x i j=i X 3 

Let also be a non-negative random variable with Laplace transform given by 

,-.(oo) r f 1 e~ sx i 

E{e- sYc o ) := 1 -expj - c J — dxj (3.11) 

Starting from an initial law Q = Ren(p \ 0) denote by xo(t) = xo(at) the position of 
the first zero at time t, and by x\(t) = xi(at) the position of the second zero. 

Theorem 3.8 (Limiting behavior of the domain length and of the first zero). Under the 
same assumptions of Theorem 3.7, let 

X^(t):=(x l (t)-x (t))/(2 n ~ 1 + l) ; yW(t):=x (i)/(2 n - 1 + l). 
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Then, for any bounded function f, 




(3.12) 



(3.13) 



where again cq = 1 if fi has finite mean and co = a if fi belongs to the domain of attraction 
of a a-stable law. 

The result (3.12) holds for f satisfying \f(x)\ ^ C(l + |x|) m , m = 1, 2, . . ., if the (m+5) th - 
moment of p is finite for some 5 > 0. 

Remark 3.4. The above result holds for a wider class of initial measure Q. Moreover, the 
moment condition can be relaxed, see [FMRT12]. The proof of the above theorem will not 
be given here and can be found in [FMRT12]. In general, the asymptotics of the first k 
zeros can be deduced from the results of [FMRT12]. 

We refer the reader to Remark 4.1 in Section 4 for an heuristic interpretation of the 
scaling t n = (l/q) n and the renormalization length 2™. 

3.6. Large deviations of the activity. Let us introduce some notation. For simplicity, 
in this section, we set = [l,iV], = af N and -kn '■= tta n (recall the notation 
introduced two lines after (2.3)) and we denote by () the mean over the evolution of 
the process and over the initial configuration which is distributed with ttn- We also 
define the total activity as 



where A x (t) := #{s ^ t : lim^o o-p_ e (x) / limoy (x)} is the random variable that 
counts the number of configuration changes at site x during the time interval [0, t]. 

Let us explain why the total activity is a relevant quantity. The East model, as it is 
common for kinetically constrained models and more generally for glassy systems, is 
characterized by a spatially heterogeneous dynamics, namely by the mixture of frozen 
and mobile areas (see for example section 1.5 in [GST]). The occurrence of these 
heterogeneities has led to the idea that the dynamics takes place on a first-order coex- 
istence line between active and inactive dynamical phases [MGC05, GJL + 09, GJL + 07, 
GST] . In order to exploit this idea the activity has been proposed as a relevant order 
parameter to discern active and inactive dynamics and a dynamical approach has been 
devised to define a suitable notion of free energy. In this dynamical approach the role 
of the free energy is played by the large deviation function of the activity which, as will 
be detailed below, undergoes a first order transition in the thermodynamic limit. 

Since A x (t) — f c^ N (a^)ds is a martingale, it can be proved that A(t) satisfies the 
following law of large numbers 



A{t) := J2 Mt) 



xeAjv 



lim lim '■ 

AT->oo t-*x> Nt 



2p{l-pf. 
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In the sequel we set A := 2p(l — p) 2 . Thus one could expect that the probability V(a) 
of observing a deviation from the mean value ~ a scales as 

lim lim \ogV{a) = -/(a) , (3.14) 

N— >oot-»oo ivt 

with < /(a) < oo for a / A as it occurs in absence of the kinetic constraint. However, 
as it has been observed in [GJL+09, GJL+07], due to the presence of the constraint 
it is possible to realize at a low cost a trajectory with zero activity by starting from 
a completely filled configuration and imposing that a single site does not change its 
state. Analogously one can obtain an activity smaller than the mean one by blocking 
for a fraction of time a single site. As a consequence of this sub-extensive cost for 
lowering the activity it holds f(a) = for a < A. For the same reason, the moment 
generating function controlling the fluctuation of the total activity 

i/j(X) = Jim )hn — log (exp (XA(t)) > (3.15) 

is non analytic at A = with a discontinuous first order derivative [GJL+09, GJL+07]. 

In [BT11] the authors study the finite size scaling of this first order transition by 
analyzing this generating function with a refined thermodynamic scaling, namely 

(f(a) := lim sup lim - log / (ex.p{^-A(t)}^\ \ , a G R 

N->-oo t \\ N J I 

which corresponds to a blow up of the region A = a/N ~ and prove the following 
result 

Theorem 3.9 ([BT11]). For anyp G (0, 1), there exist a\ < a < and a constant £ > 
such that 

(i) for a > a , it holds ip{a) = Aa; 

(ii) for a < a±it holds <p(a) = — E. 

The results of this theorem are illustrated in Figure 2 below. In particular it shows 
that, in a range of A of order l/N, the transition is shifted from 0. As a corollary the 
authors give the following estimates on the large deviations for a reduced activity 

Corollary 3.10 ([BT11]). For any u G [0, 1), it holds 

-S(l-n) < limliminf lim | log / ( 4jt- € \uA- e,uA + e] 

^ lim lim sup lim j log ( ( 4rr £ [uA — e, uA + e] ) ) ^ aoAfl — u). 

This scaling is anomalous compared to the extensive scaling in of the uncon- 
strained model and it is a direct consequence of the sub-extensive cost for lowering the 
activity (while the large deviations for increasing the activity above A remain extensive 
in N). As detailed in Section 2.2 of [BT11], by analogy with equilibrium phase tran- 
sitions, one can interpret S as a surface tension between the inactive and the active 
region (per unit of time) and this quantity is obtained from a variational problem (see 
Section 6 of [BT11]). 

The results in [BT11] do not provide the entire phase diagram for the generating 
function (p(a) (only for a G" [ai, «o]). A first open problem is to prove the conjecture of 
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Figure 2. The functions ^ and ip. The results of Theorem 3.9 are de- 
picted on the right, in thick line. The dashed lines correspond to a 
conjectured behavior. 

[BT11] that there is a unique critical value a c and that the two regimes remain valid 
up to a c (as depicted in the dashed line of figure 2), namely 92 = — £ for a ^ a c and 
tf = aA for a ^ a c , which would imply by continuity a c = — S/A. This conjecture is 
supported by numerical simulations [BLT12]. If this conjecture is verified, then Corol- 
lary 3.10 can be improved and the large deviations for reducing the activity would be 
given by 

Vu G [0, 11, lim lim - log / - uA) = -S(l - u) . 

Another interesting open problem is to describe the interface between the active and 
inactive regions in the inactive regime a < a c , in particular to prove that this interface 
is localized close to the boundary. Indeed in [BLT12] the interface has been conjectured 
to fluctuate within a region of the order of iV 1 / 3 , a result which is supported by numer- 
ical results and by the study of an effective model where the boundary between active 
and inactive regions is described by a Brownian interface. Finally, a very interesting 
issue from the physicists point of view is to understand if and how the dynamical phase 
transition can lead to quantitative predictions on the model at A = 0. 

4. Combinatorics 

In this section we collect, and partially prove, some useful combinatorial results, 
which are intimately related to the oriented character of the East process. 

Let us fix some notation. Consider the East process on A = (—00, —1] starting from 
the completely filled configuration (i.e. the configuration at satisfying 01 (x) = 1 for 
any x & (— 00,— 1]) with a frozen vacancy at the origin 0. Denote by V(n) the set 
of all configurations that the process can reach (with positive probability) under the 
condition that, at any given time, no more than n zeros are present on (— 00,— 1]. 
Define absolute value of the position of the leftmost zero in all the configurations of 
V(n), namely 

£(n) := sup {— y : y G (—00, — 1], 3r] S V(n) s.t. r](y) = 0} 
with the convention that sup = 0. 
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Proposition 4.1 ([CDG01, SE03]). The following holds for n ^ 0: 

(i) £{n) = 2 n - 1; 

(ii) \V(n)\ ^ 2&)n\c n with c ^ 0, 7. 

Remark 4.1. The result of Point (i) holds true if one replaces A by any finite interval 
[-L,-l] with L ^ T - 1. 

More precise statements on the cardinality \ V(n)\ of V(n) (and in particular a lower 
bound of the same order with a different constant c) can be found in [CDG01]. 

Consider the East process on [—£, — 1] with a frozen zero at the origin 0. Let n e N fee 
such that £ £ [2 n_1 + 1, 2 n ] and n ^ 1, or £ = 1 and n = 0. Suppose the East process starts 
from the configuration having a single vacancy located at —£ (i.e. starts from 01111 • • • 1). 
Then, due to the above proposition, the system must create at least n extra zeros in order 
to kill the vacancy at —£. This occurs with probability of order q n and thus with an 
activation time t n = (l/q) n . This explains the scale t n introduce in Section 3.5, and the 
renormalization length 2 n . 

Point (i), stated in [CDG01, Fact 1 (i)], had already been noticed in [SE99],[SE03, 
Section B] . In order to be self contained and to clarify a mechanism which will be at 
the heart of the behavior of the East process when q \. 0, we provide its proof. With 
respect to [CDG01], we present a slightly different approach based on the arguments 
of [SE03] . 

The proof of Proposition 4.1 is based on the following lemma: 

Lemma 4.2. Let V(n, k), for ^ k ^ n, be the subset of V(n) given by those configura- 
tions which contain exactly k zeros. Let 

£(n, k) := sup {\y\ : y £ (— oo, — 1], 3rj £ V(n, k) s.t. r](y) = 0} 

be the position of the leftmost zero considering all the configurations ofV(n, k). 
Then the following holds: 

(i) £(n, k) is increasing in kfor n ^ k ^ 0, 

(ii) £(n) = £(n, n) for n ^ 0, 

(iii) £(n, 1) = £(n - l,n - 1) + 1/or n ^ 1, 

(iv) £(n, k) ^ J2j=i K n -j + 1,1) fi>m>k> L 

Proof. To prove Item (i) we only need to exhibit, for k < n, a configuration in V(n, k+1) 
with a zero at — [£(n,k) + 1], i.e. a configuration with k + 1 zeros, one of which at 
— [£(n,k) + 1], that the system can reach from at without exceeding quota n zeros. 
Such a configuration can be obtained as follows: starting from <j\ the system reaches 
the configuration which realizes £(n, k) without exceeding quota n zeros. This configu- 
ration has k < n zeros, therefore the system is allowed to create an additional zero at 
-[£{n,k) + l]. 

From the fact that £(n, k) is increasing in k, we get the identity £(n, n) = £{n) stated 
in Item (ii) . 

To prove Item (iii) we observe that, just before creating the zero at — £(n, 1), the 
system should have a zero at — £(n, 1) + 1. Moreover, after creating the zero at — £(n, 1), 
the system should remove all zeros on the right of — £(n, 1) without exceeding quota n 
zeros and therefore without exceeding quota n — 1 zeros on [— £(n, 1) + 1, — 1]. Reversing 
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this last part of the evolution and disregarding what happens outside [— £(n, 1) + 1, — 1], 
we get a trajectory starting from the fully filled configuration at and realizing the zero 
at — £(n, 1) + 1 without exceeding quota n — 1 zeros. The conclusion then follows by 
applying Item (i) . 

It remains to prove Item (iv) . In order to realize the path which leads to a configu- 
ration with k zeros, one of which at —tin, k) and without exceeding quota n zeros, the 
system can first create a single zero at —£(n, 1) without exceeding quota n zeros, then 
it can use this zero as an anchor to create a further zero at — £(n, 1) — £(n — 1,1) by 
means of a path with at most n simultaneous zeros including the one at — £(n, 1). By 
continuing this procedure we get the inequality of Item (iv) . □ 

We can now come back to Proposition 4.1: 
Proof of Prop. 4.1. Combining Items (iii) and (iv) of the above lemma, we get 

n n—1 

£(n, n) ^ ^ £( n ~ 3, n - j) + n = ^ £(j, j) + n. 

j=l j=0 

Then, using the fact that £(0, 0) = 0, we get by induction that 

£(n,n) ^ 2 n - 1. 

Using Item (ii) of the above lemma, we conclude that £(n) ^ 2 n — 1. 

The proof of the reverse inequality £{n) = £(n, n) ^ 2 n — 1 goes by induction. It is 
trivially fulfilled for n = 0. Suppose the inequality holds up to n — 1, where n ^ 1. 
Then, Item (iii) in the above Lemma implies that £(k, 1) ^ 2 h ~ 1 for all k : 1 < k ^ n. 
Then consider a configuration i] which realizes £(n, n). By definition r/ should contain n 
zeros and by using reversibility we know there should exists a path which kills all these 
zeros with at each step at most n zeros. Thus at least one of the n zeros of 77 should 
be such that it can be killed without creating further zeros, namely it should have the 
next zero to the right at distance £(1, 1) = 1. Let for simplicity n contain only one such 
zero (otherwise the strategy can be easily adapted) and consider the configuration 7/ 
obtained by killing this zero. Then r{ should contain at least a zero which has the next 
zero at distance at most £(2, 1) (it should be killed by adding at most one extra zero) 
and the configuration obtained by killing this zero should contain at least a zero which 
has the next zero at distance at most ^(3, 1) and so on. By using this observation and 
the iterative assumption which guarantees that £(k, 1) ^ 2 k ~ 1 for all k ^ n we get 

£(n, n)^l + 2 l + ... 2 n ~ x = 2 n - 1 

which, together with the above lower bound leads to the desired result £(n) = £(n, n) = 
2 n - 1. 

The proof of Point (ii) can be found in [CDG01, Theorem 2, 4 and 5] . □ 

5. Spectral gap: proof of Theorem 3.2 

In this section we prove Theorem 3.2. We start with the proof of Point (iii) which 
is the easiest. Actually we will prove the following stronger useful result (from which 
Point (iii) immediately follows, details are left to the reader). 
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Proposition 5.1 (Monotonicity of the spectral gap [CMRT08]). Let V C A be two 

intervals of 2, (possibly infinite). Then 

gap(£ A ) < gap(£y). 

Proof. For any local function / : fiy — > R we have Vary(/) = VarA(/) because of 
the product structure of the measure 7ta and £>a(/) < ^v(f) because, for any x G V 
and any <r G Qa, c^(cr) < cjf(cr). The result follows at once from the variational 
characterization of the spectral gap. □ 

Point (i) and the upper bound in Point (ii) of Theorem 3.2 follow from the next 
result. We use the following standard notation: log 2 a = log a/ log 2, a > 0. 

Theorem 5.2 ([CMRT08]). For any 5 G (0, 1) there exists C 5 > such that 

gap(£) > gCy°g 2 (V</)/(2-5)_ (5.1) 

7n particular 

lim S uplog(l/gap(£))/(log(l/ (? )) 2 < (21og2)- 1 . (5.2) 

The lower bound in Point (ii) of Theorem 3.2 is proven in [AD02] by a subtil but 
somehow intricate argument based on path techniques. In [CMST10, Theorem 5.1] the 
authors give an alternative (softer) proof. Below we reproduce such proof in order to 
clarify the role played by energy barriers. 

Theorem 5.3 ([CMST10]). For any 5 G (0, 1), there exists C s > such that 

ga P (£) < C 5 q log2{1/q){1 ~ S)/2 . 

In particular 

liminflog(l/ga P (£))/(log(l/g)) 2 ^ (21og2)- 1 . 

ij-s-0 

Proof of Theorem 5.2. The limiting result (5.2) follows at once from (5.1). 

In order to get the lower bound (5.1) we will apply the bisection-constrained method 
introduced in [CMRT08] , which extends the classical bisection method [Mar99] . Ob- 
serve first that, due to Proposition 5.1, gap(£) ^ iniA gap(£A) where the infimum runs 
over all possible finite intervals A = [a, b] c Z. Hence, our aim is to prove a lower 
bound on gap(£A)> uniformly in A. 

Fix 5 G (0,1/6) and define l k = 2 k , 5 k = L^" 35 J and s k := [l 5 k \, [-J denoting the 
integer part. Let also ¥ k be the set of intervals which, modulo translations, have the 
form [0,£] with i G [0,l k + l\~ s ]. As in [BCC02], given A = [a, b] G ¥ k \ F fc _i, for 
% = 1, . . . , s k we define A^ := [a, ^2 + ««y fc ] an d A^ } := [5±2 + ^i^, 6] so that the 
sequence {A^ , A 2 ; satisfies the following properties: 

a) a = a? ) uaJ ) , 

(ii) d(A\AS i) ,A\A?) >(5 fc /8, 

(iii) (a® n aW) n (aS j) n A?) = 0, if i ^ j 

(iv) A^A? eF fc _i. 

Above, d(-, •) denotes the Euclidean distance. 
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Remark 5.1. In other words, any set of¥k\¥f : _i can be obtained as a "slightly overlapping 
union" of two intervals in 

Define 

7fc = sup gap^A^ 1 - 

AeF fe 

Due to Proposition 5.1 the above supremum is attained on the intervals = [a, a+l k + 
ll~ S }- Applying the bisection-constrained method introduced in [CMST10], we want to 
establish a recursive inequality between jf. and jk-i- To this aim we fix A G Ffc\Ffc_i 
and write it as A = Ai U A2 with Ai, A2 G F^— 1 as above (we drop the superscript (i), 
recall that Ai is on the left of A2). Moreover, we set / = Ai n A2. We now run the 
following constrained "block dynamics" on SI a with blocks B\ := A \ A2 and B2 := A2 
(see Figure 3 below). The block B2 waits a mean one exponential random time and 
then the current configuration inside it is refreshed with a new one sampled from 7ta 2 . 
The block B\ does the same but now the configuration is refreshed only if the current 
configuration a contains at least one zero inside the strip /. 
The Dirichlet form of this auxiliary chain is simply 

V block (/) = tta (ci Var Bl (/) + Var B2 (/)) 

where c\(a) is just the indicator of the event that a contains at least one zero inside 
the strip / (as an illustration, c\(o) = 1 for the configuration given in Figure 3). Recall 
that YaiBxif), Vars 2 (/) depends only on ob\, respectively. 

Denote by 7biock(A) the inverse spectral gap of the auxiliary Markov chain on VL\ 
with block dynamics. The following bound, whose proof can be found in [CMRT08] 
and at the end of this section for completeness, is not difficult to prove. 

Proposition 5.4 ([CMRT08]). Let e k = max{vr(Vx e I,a(x) = 1)} = p min ' l J l where 

the max/ and the min/ are taken over the Sk possible choices of the pairs (Ai, A2) and 
I = Ai n A 2 . Then 

7block(A) < z =■ 

As a consequence of the above result, by writing down the standard Poincare in- 
equality for the block auxiliary chain, we get for any / : Q\ — > R that 

Var A (/) < - - — 7ta fci Var Bl (/) + Var B2 (/)) . (5.3) 
1 - y£fc v ' 

The second term, using the definition of -fk-i an d the fact that B2 G Ffe-i, is bounded 
from above by 

vta (Var S2 (/)) < 7fc _! £ vr A (c* 2 Var x (/)) . (5.4) 

X6-B2 

Notice that, by construction, c^ 2 (a) = c^(cr) for all x G B2 and all a. Therefore the 
term ^2 xeB2 tta[c^ 2 Var x (/)) is nothing but the contribution carried by the set B2 to 
the full Dirichlet form V A (f). 

Next we examine the more complicate term tt a {c\ Var Bl (/)) with the goal in mind 
to bound it with the missing term of the full Dirichlet form T> A (f). Assume that I = 
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[a, b — 1]. For any configuration a, define the random variable £ as the the distance 
between the rightmost empty site in the strip I and the right boundary of /, namely 

£(<t) := min {b — x] 

x<=I:cr(x)=0 

with the convention that min(0) = +00 (see Figure 3). The indicator function c\ 
guarantees that, for any configuration a with ci(er) = 1, £(<r) G [1, b — a]. 



A\A 2 



Bo = Ao 



4 



Figure 3. The set A divided into the blocks B\ and B2 and the random 
variable £. The configuration is such that ci(<r) = 1. Empty circles 
correspond to empty sites. 



Set for simplicity £ := b — a and decompose c\ (a) according to £ so that (observe that 
Var^j (/) depends only on <tb 2 , such a dependence is understood below) 

i 

vr A (ci Var Bl (f)J = ^ vr A (l{ 5=fc } Var Bl (/)) 
k=i 

l 

= J2Y^ 7r A( fJ B2\/)^ 7rA ( fJ/ ) 1 {5=fc}( CJ ^) Var Si(/) 

= X)S tta(<tb 2 \/) X] ^(^VJ 1 ^}^) E ^aK) Vai Bl (/) (5.5) 

k=l<TB 2 \I °I\I k °I k 

where Ik := [a,b — k — 1]. In the last identity we used the independence of l{£=fc} from 
0-4 (this comes from the fact that £ is the rightmost empty site inside /, hence, in order 
to decide that £(er) = k, one has to know a(x) only for x E I\ Ik)- 

Set Bk = B\U Ik (see Figure 3) . Then, the convexity of the variance implies, for any 
k, that 

J> A K)Var Bl (/) < Var^Cf). (5.6) 

Then, the Poincare inequality together with Proposition 5.1 finally gives 

Var Bfc (/) < gM^B.r 1 E Var^C/)) 

< gap^A,)- 1 ]T (cf fc Var x (/)). (5.7) 
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Recall that B 1 = A\ A 2 , B 2 = A 2 , 1 = Ai n A 2 . The role of the event {£ = k} should at 
this point be clear. Indeed, thanks to the empty site given by £, we have 

c^(a)t { ^ =k} (a) ^ c£(a)l u=k} (a) Vi 6 5 t , a £ fi A . (5.8) 

Let us come back to (5.5). Using (5.6), (5.7), (5.8) we conclude that the last member 
of (5.5) is bounded from above by 

i 

t 

gap(£ Al )~ 1 ^7r A (l {?=fc} Y <£Var x (/)) . 

k=l x&B k 

Since B k = B\\Jl k c B\\JI = Ai e Ffc_ l3 from the above bound and (5.5) we conclude 
that 

7r A ( Cl Var Bl (/)) <7fe-i^(^ c^Var^/)) . (5.9) 

zeAi 



In conclusion (cf. (5.3), (5.4) and (5.9)) we have shown that 

Var A (/)< 1 7 fc-i(PA(/)+ E M(^Var x .(/) 

Averaging over the s k possible choices of the sets Ai, A 2 gives (recall property (iii) at 
the beginning of the proof) 

Var A (/) < — ?-=7k-i(l + ~)VkU) 

which implies that 



(5. 

where fco is the smallest integer such that 8k > 1. 



By definition of the quantity Sk given in Proposition 5.4 and by construction of the 
A^'s, |/| ^ <5fc/8, so that e k ^ p^/ 8 . The convergence of the product in (5.10) is thus 
guaranteed and the positivity of the spectral gap follows. 

Let us now discuss the asymptotic behavior of the gap as q I 0. We first observe that 
7fc _i ^ 7fc < (l/q) as for some finite a§. That follows e.g. from a coupling argument: 
in a time lag one and with probability larger than q as for suitable as, any configuration 
in Afc G Ffc can reach the empty configuration by just flipping one after another the 
spins starting from the right boundary. In other words, under the maximal coupling, 
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two arbitrary configurations will couple in a time lag one with probability larger than 
q as i.e. 7fc < (l/q) as . We now analyze the infinite product (5.10) which we rewrite as 



n(rz^)fiH 



The second factor, due to the exponential growth of the scales, is bounded by a constant 
independent of q. 

To bound the first factor define j* = min{j : £j < e -1 } and observe that, for q small 
enough 

o , log2( 1 /g) ^ ■ ^ o | log2(Vg) 
— 2 H < 7j, < z H . 

1-3(5 J 1-3(5 

Then write 

n(^)«n(^)ft(^) s --n(^) «» 

where we used the bound 1/(1 — y/el) < l+(e/(e + 1)) y/ej valid for any j > together 
with 

OO i \ oo 

i>i* i>i* 

p r°° 

< — — / exp(-g(2 a; ( 1 - 35 ))/16) 

e + 1 

/>oo 

= As dz ex.p(—qz/lQ)/z 

y 2 (j»_i)(i- 3 «) 

< 16A (5 2-(>- 1 )( 1 - 35 )^ 1 ex P (-g2(>- 1 )( 1 - 3<5 )/16) < C 

for some constant C independent of q. 

Observe now that 1 — ej > 1 — e _9<5 J'/ 8 > Aq5j for any j < j* and some constant ^4 
independent of q. Thus the r.h.s. of (5.11) is bounded from above by 

3* 

e C ( 2 TT ,-1 < 1 (1/ 2 -(l-M)i2/2 <j J_ (1/ ) log 2 (l/ 9 )/(2-6a) 

for some constants a, a' (independent of q). This ends the proof of Theorem 5.2. □ 

Proof of Theorem 5.3. Since it is always true that gap(£) ^ 1 (take / = do in (3.1)) we 
can assume without loss of generality that q is small. Then, thanks to Proposition 5.1, 
gap(£) ^ gap(£A) with A = [0,£) and £ = 1/q that we assume, for simplicity, to be 
an integer. In order to bound from above gap(£A), we will make use of the following 
general result. 

Lemma 5.5. For any A c &a, the hitting time ta = inf{t ^ : a£ G A} satisfies 
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Proof. It is well known (see e.g. [AP01]) that F^ a (t a > t) < e~' A - 4 , where 

X A := inf {V A (f) : vr A (/ 2 ) = 1 and / = on A} . 
If / = on A we can bound 

Var A (/) = i ]T E ^)n A (a')(f(a)-f(a')) 2 

>E E ^a(^a(^)(/(^)-/(0) 2 = vta(^a(/ 2 ). 

Hence, for such a function / it holds 

VkU) > gap(£A)Var A (/) ^ gap^)^)^/ 2 ) • 
It then follows that ^ gap(£A)7rA(^4)- D 

Denote by r the first time there are n := [log 2 empty sites in [0,£), and by to the 
first time there is an empty site at the origin. Thanks to Point (z) of Proposition 4.1 and 
since 2 n ^ £ ^ 2™ +1 — 1, starting from the filled configuration in order to end up at 
time to with an empty site located at the origin, the system must have created before 
n + 1 ^ n empty sites in [0, €). Hence r ^ To when starting from 1. In turn, Lemma 5.5 
applied to the set A = {q : r/o = 0} implies that 

e -tgap(£ A )q = e -igap(£ A Kv(A) ^ jpA^ > y ^ ^(^pA^ > q _ (5 13) 

Recall the definition of V(n) introduced in Section 4 and denote by Q n c V(n) those 
configurations with exactly n zeros. Thanks to Point (ii) of Proposition 4.1, for a suit- 
able constant c ^ 0.7 it holds 

tt l (1)P£(t < *) < P^ A (r < t) < P^ A (3s < t : % G Q n ) < (t/q)ir A (n n ) 

^ (t/q)q n \n n \ ^ {t/q)q n 2^)n\c n < tg(»/2)(l+°(l)) . 

Here o(l) tends to zero as n goes to infinity and therefore when g | 0. To prove the 
third inequality in (5.14), observe that we can write rjt as time change of a discrete time 
Markov chain. More precisely, it holds rjt = riff- where r] d - t - is the discrete time Markov 
chain on VL A whose transition matrix P satisfies I — P = |A| -1 £aj arid where (N t )t ^ o 
represents a Poisson process with mean E(N(t)) = \A\t. Trivially, ir A is reversible for 
rj dA -. We write P for the law of if- 1 - having tt a as initial distribution. Then 

P^ A (3s : Vs en n )= P^ A (3s <t :rj s en n ) 

oo 



= ^¥(N(t) = k)P nA (3j : < j < k and r?f ■ G O n ) 

fc=0 
oo 

< J>(iV(t) = k)kir A (n n ) = E(N(t))ir A (n n ) = (t/q)7r A (n n ) . 



k=0 

The above inequality (5.14) together with (5.13) implies that 



e -tgap(£ A )g ^ _ tq (n/2)(l+o(l)) (5 15) 
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Since ttl(1) = (1 - q) l / q ~ 1 , we choose i = g-( n / 2 )( 1_ |) so that the above r.h.s. 
is at least 1/2 for q small enough. Finally, we conclude from (5.15) that for q small, 
t gap(^A)g < log 2. The expected result follows. □ 

We end this section with the proof of Proposition 5.4. 

Proof of Proposition 5.4. For any mean zero function / G L 2 {0,\, tt\) let 

7Ti/ := 7T B2 (/), vr 2 / := 7T Bl (/) 

be the natural projections onto L 2 (f2 Bi , 7tbJ, i = 1,2. Obviously 7ri7r 2 / = ^2^if = 0. 
The generator of the block dynamics can then be written as: 

^biock/ = ci (vr 2 / - /) + 7Tl/ - / 

and the associated eigenvalue equation as 

ci{n 2 f-f)+n 1 f-f = Xf. (5.16) 

By taking /(<ta) = g(&B 2 ) with 5 non zero and with Trig = 0, we see that A = —1 is an 
eigenvalue. Moreover, since c\ < 1, A > — 1. Assume now > A > — 1 and apply 7T2 to 
both sides of (5.16) to obtain (recall that c\ = ci(ct_b 2 )) 

-^ 2 / = A^ 2 / ^ vr 2 / = (5.17) 

For any / with 7r 2 / = the eigenvalue equation becomes 

/ = Y^-y— (5.18) 

1 + A + ci 

and that is possible only if 

1 = ^( 11 \ 1 ) = TTT^i^ = 0) + — -r7r Ba (ci = 1) . 
1 + A + ci 1 + A 2 + A 



We can solve the equation to get 



□ 



A = -l + Vl-^B 2 (ci)< -l + v 7 ^- 

6. Persistence function: proof of Theorem 3.3 
We follow [CMRT08] . Observe first that F(t) = F^t) + F Q (t) where 

Fx(t) = J dvr(?7)P^(CTo(s) = 1 for all s < t) 

and similarly for Fo(t). We will prove the exponential decay of Fi(t), the case of Fo(t) 
being similar. 

For any A > the exponential Chebychev inequality gives 

F 1 (t) = J dTr(7 1 )F v (J*dsa ( S )=t)<e- xt E,(e A ^-oW) 

where we recall that denotes the expectation over the process started from the 
equilibrium distribution tt. Consider the self-adjoint operator H\ := C + XV, on 
L 2 (ir), where V is the multiplication operator by oo- By the very definition of the 
scalar product < /, g > in L 2 (ir) and the Feynman-Kac formula, we can rewrite 
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E 7r (e A -/o °"o( s )) as < 1, e tHx l >. Thus, if /3a denotes the supremum of the spectrum 
of H x , E 7r (e A i'o CT o«) ^ e tp x . i n turri; 

*i(t) < e-^ 1 "^). 

Hence, in order to complete the proof we need to show that for suitable positive A the 
constant is strictly smaller than one. 

For any function /, with H/Hn^iv) = 1, in the domain of H\ (which coincides with 
Dom(£)), write / = al + g with < 1, g > = 0. Thus, by Cauchy-Schwarz inequality 
and the fact that £1 = and that \ao\ < 1, we have 

< /, H x f > =<g, Cg> +a 2 X < 1, VI > +A < g, Vg > +2Aa <l,Vg> 

< (A-gap(£)) <g,g> +a 2 \p + 2A|a| ( < g, g > pq) 1/2 . 

Since \\f\y {w) = 1, a 2 + < g, g > = 1 and 



^< sup f(i_£?£^Z)(i-a 2 )+pa 2 + 2a((l-a 2 )p g ) 1/2 ) (6.1) 
A o<q<1 I. A J 

If we choose A = gap(£)/2 the r.h.s. of (6.1) becomes 

sup j(l+p)a 2 - l + 2a((l - a 2 )pq) l/2 \ 

0<a<l ^ > 

< sup { {l+p)a 2 -\ + 2{{l- a 2 )pq) l/2 \ = -^-+p<\ 

0<a<l L J 1+P 

since p ^ 1. Thus Fi(t) satisfies 

j gap(£) g 

A very similar computation (details are left to the reader) shows that 

j gap(£) p 

F (t) < e 2 i+p. 
This ends the proof of Theorem 3.3. 

7. LOG-SOBOLEV CONSTANT: PROOF OF THEOREM 3.4 

The aim of this section is to prove Theorem 3.4. 

Fix a finite interval A and assume for simplicity that A = [1, L — 1]. 

We start with the easy part, namely the upper bound on C a (A). We observe first 
that, thanks to [MOS11, Theorem 1.8], the a-log-Sobolev inequality with constant 
C a (A) implies any /3-log-Sobolev inequality with the same constant C a (A) as soon as 
j3 ^ a. Hence, we have C a (A) ^ C2(A) for any a G [0,2] so that we only have to 
prove that C^A) ^ cL. This in turn is implied by the following well-known property 
of Diaconis and Saloff-Coste [DSC96, Corollary A.4] : 

I log ^ - 1 

C2(A) ^ — — — — 

gap(£ A ) l-2vrX 

where := min CTe n A n\(a) = min(p, The expected upper bound follows at 

once from Theorem 3.2. 
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Now we turn to the lower bound on C a (A). The result will be achieved by a test 
function. Define the random variable £ G {1,...,L} as the the distance from the 
leftmost empty site in A to the left boundary of A, namely (recall that A = [1,L— 1]), 

£(a) : = min {d(x,0)} 

x£A:a(x)=0 

with the convention that min0 = L. In other words, £ is the position, in {1, ... , L}, 
of the leftmost empty site (including the boundary condition at site L). Then, for 
g: {1, . . . ,L} ->• R, let /: fi A ->■ K defined as /(cr) = s(£(<x)). Define also the distribu- 
tion m on the set {1, . . . , L} by m(k) = tta{{£, = k}) so that 



m{k) 



qp k ~ l ifjfe = l,2...,L-l, 
\ik = L. 

Hence, the a-log-Sobolev inequality (3.3), applied to /, reads 

m{g\og(g/m{g))) = Ent A (/) < ^^V K {g{i) 1/a ,g{i) 1/a ' ). (7.1) 

Let us analyze the right hand side of the latter. By definition of the Dirichlet form, we 
have 

L L 
k=l cr:£(a)=k x=l 

x mtp*)) 11 " - g(av)) 1/a )(g(H(v x )) 1/a ' -g(a*)) 1/a ') 

= m(L - l)p{g{Lf/ a - g(L - l) 1 ^ a )(g(L) 1 ^° 1 ' - g(L - l) 1 ^') 

L-2 

+ £ m(k)pq(g(k + I) 1 /" - g{k) 1 ' a ){g{k + l) 1 /-' _ g(k) l l a ') 
k=l 
L 

+ E m (k)g(g(k - i) 1/a - g(k) 1/a )(g(k - i) 1/a ' - g(k) 1/a '), 

k=2 

where we used that, given that £ = k, the only possible flips are at site x = k — 1 (for 
k ^ 2), and at site x = k, in which case the flip is admissible only if site x + 1 is empty 
(hence the extra factor q), except for £ = L — 1 where by definition the constraint is 
always satisfied, due to the boundary condition at site x = L. By a change of variable, 
and using that m(k)pq = m(k + l)q, we arrive at 

L-2 

VA(g(& /a M0 1/a ') = 2 £ m(k)pq(g(k + - gitfhW + i) 17 "' " 9(k) 1/a ') 

k=l 

+ m(L - l)p(l + q)(g(L) 1 ^ a - g(L - l) 1 ^ a )(g(L) 1 ^ a ' - g(L - l) 1 ^'). 



Observe that the latter corresponds to the Dirichlet form associated to the birth and 
death process on {1, . . . , L} with reversible measure m and transition rates p(k, k+1) = 
2pq for k = 1, . . . , L — 2, and p(L — 1, L) = p(l + g) (and p(k + 1, fc) computed so that 
the detailed balanced condition m(k)p(k, k + 1) = m(k + l)p(k + 1, fc) holds). In turn, 
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Inequality (7.1) is nothing but the a-Sobolev inequality corresponding to this birth and 
death process 4 . 

Consider now the special choice g(k) = X k ^ 1 , defined on {1, ... , L}, with A G (0, 1/p) 
a parameter that will be chosen later. The above Dirichlet form reduces, after simple 
algebra, to 

V A (g(0 1/a , g(0 1/a ') = (A* - 1)(A7 - 1) (q(l + g)(pA) L - 1 + 2q 2 $>A) fe> ) 



k=l 



(A- - 1)(A^ - 1) 



[p(l-(l + q)X)(pX) L - 2 +2q]. 



1-pX 

Denote by g = 1 — pX & (0, 1). By a Taylor expansion, as g goes to 0, we thus have 



VA(g(0 1/a ,g(0 1/a: ) 



1 

— -1 




1 

— -1 




pa 




pa' 



pq(2qL+l + q + o(l)). 



(7.2) 



On the other hand, 

L 



L-1 



m{g) = m{k)g{k) = {pX) 1 ' 1 + q ^{pX) 



_ (pA) L ~ 1 p(l - A) + 



k=l 



k=l 



1-pX 



Hence, 



d 



l + g(L-l) + o(l). 

pgA + (pA) i " 1 [p(l - A)(l - pX){L - 1) - pgA] 



dlog A 



m(g) 



(i-pxy 



Since diogA m (ff) = Sfc=i , m(k)kg(k), we deduce that 



m(<? log g) = log A m{k)kg{k) = log A 



pgA + (pA) L ~>(l - A)(l - pA)(£ - 1) - pqX] 



k=l 



{i-pxy 



i 



(L-l)((ZL + 2p)log(l/p) + o(l) 



In turn, there exists a constant c, that may depend on q but that is independent of L 
and a, such that 

m(g \og{g/m(g))) = m(g log g) - m(g) log m(g) ^ cL 2 + o(l). 

The expected result finally follows, using (7.2), from (7.1), in the limit e — > 0. This 
achieves the proof of the lower bound on the constants C a (A) and therefore of Theorem 
3.4. 



In fact it is possible to prove that the a-Sobolev constant associated to this birth and death process 
compares to L for any a 6 (0,2] and that the Poincare inequality (i.e. the case a — 0) holds with a 
constant Co independent of L. 
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8. Out of equilibrium I, long time behavior: proof of Theorem 3.5 

The aim of this section is to prove Theorem 3.5. To that purpose, we will deeply use 
the oriented character of the East process. We need some preparation. 

In [AD02], Aldous and Diaconis introduced the following notion of distinguished 
zero: 

Definition 8.1 (Distinguished zero [AD02]). Fix an initial configuration a e $7, suppose 
that <t(x) = and call the site x distinguished. Then, setting £o(c) = %, the position 
£ s = £s(cr) G Z of the distinguished zero at time s > obeys the following iterative 
rule. £ s = x for all times s strictly smaller than the first legal ring (recall the graphical 
construction of Section 2.3) of the mean one Poisson clock associated to site x when it 
jumps to site x + 1. Then it waits the next legal ring at x + 1 and when this occurs it jumps 
to x + 2, and so on. 

Thus, with probability one, the path {£ s }sg[cm] is right-continuous, piecewise con- 
stant, non decreasing, with at most a finite number of discontinuities at which it in- 
creases by (exactly) one. See Figure 4 where ti, . . . are legal rings. Also note that, 
by definition of the legal rings, necessarily cr s (£ s ) = for all s (hence the name distin- 
guished zero). 

Remark 8.1. One important feature of the distinguished zero is the following property 
that we will often use in the sequel. Fix a starting configuration a with a(b) = 0. Make b 
distinguished. Then, given the path {£, s } s e[o.t]> the law of Pt[a,£ t ) (i- e - the restriction of at 
to [a, depends only on a^ a m and not on a^ a ^ c . 

In the following we use the standard notation f(u— ) = lim^o f( u — £)• 
By exploiting the oriented character of the East process, and more precisely the fact 
that the motion of the distinguished zero for s > t cannot be influenced by the clock 
rings and coin tosses in (— oo,£t), Aldous and Diaconis proved the following important 
fact: if one starts with the equilibrium measure tt, say on (— oo, x), with x distinguished, 
then the process is still at equilibrium, at any time, on (— oo,£t). More precisely: 

Lemma 8.2 ([AD02]). Consider the East process on Z. Fix an interval A = [a, b) with 
possibly a = — oo (in which case A = (— oo, b)). Assume that, at time zero, a(b) = while 
a\ is distributed according to the equilibrium measure ir\. Make b distinguished and call 
£ s its position at time s. Then, the conditional distribution of crt{a£ t ) (i- e - °t restricted to 
[a,£t)J given the path {^ s } s ^ t is the equilibrium measure TT[ a ^ t y 

We prove Lemma 8.2 for completeness. 

Proof of Lemma 8.2. Let < ti < t2 < ■ ■ ■ be the (random) times when the distin- 
guished zero jumps, i.e. increases by one. Setting to = 0, at time s e the 
position of the distinguished zero is precisely £ s = b + i (see Figure 4). The proof 
goes by induction on the interval [U,ti + i) containing t. The case i = follows from 
the stationarity of tt\ for the East process on A with a frozen zero on the right. As- 
sume that for all t e [£i-i,ti) the law of at[a,£ *._)> given the path {£ s } ss gt, is the 
equilibrium measure 7iw ti _). Given the legal ring at site b + i — 1 at time tj, we 
conclude that the law of o~ti\ a ^ t ) is th e equilibrium measure Tr^ t y. indeed, the new 
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Figure 4. The path {£ s } s j> o of the distinguished zero b. Illustration of 
Lemma 8.2 on the interval A = [a, b). 



configuration c^u^ ) consists of the existing configuration cr^-r ^ _\ (distributed ac- 
cording to 7Tr a ^ ) = 7T[ a ,6+i— i)) together with the new configuration at site b + i — 1 
created by the legal ring, which is also Bernoulli(l — q), thus making the whole con- 
figuration distributed according to ^\ a ^ t .) = 7Tu& + j). Then, at any subsequent time 
t e [ij, tj+i), knowing that there is no legal ring at site b + i and by stationarity, the law 
of <Tt[a,£ t ) = a t\a4t ) rema i ns i.i.d. Bernoulli(l — g).This carries the induction forward 
and ends the proof of the lemma. □ 

We are now in position to prove Theorem 3.5. 

Proof of Theorem 3.5. Let / be a local function, and assume that its support is included 
in [a, a']. Assume for simplicity that ir(f) = 0. Given a configuration a, let b = 6(a) = 
mf{x ^ a' + 1 s.t. a(x) = 0} be the position of the first empty site in a on the right of 
a' (it exists Q a.s.). Make b distinguished and denote by £ s its position at time s. Given 
the path {£ s }s ^ t, let < t\ < ti < ■ ■ ■ < t n -\ < t be the times when the distinguished 
zero jumps, and set to = 0, t n = t. By construction, £ s = b + i for any s £ [ij, ij+i), see 
Figure 4. 

Since the support of / is included in [a, a'] c [a, thanks to Lemma 8.2 it holds 

7T[o,6) (E.(/(^t) I {&}« <*))= J d7r [a,6)(0") E <r(/(^[a,6)) I {6}* < t) = 7I "[a,$ t )(/) = 0. 

(8.1) 

Note that the notation used in the above first member is justified by Remark 8.1. The 
same remark will be frequently used below in our notational choice. 
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For any a, thanks to (8.1) and the Cauchy-Schwarz inequality, 

|E ff (/((7 t ))l < E ff (|E ff (/(<r t ) | t)|) 

< (p A g)6-a E ^ (/ ^i)(«/)i^(/wi{e.}.<i)i) 

Now our aim is to control the right hand side of the latter, using the Poincare Inequal- 
ity. Denote by Vi := [a, b + i) for i = 0, 1 . . . , n — 1 (that corresponds to [a, £ s ) when 
s G and by {Pi } s e[ti,t i+1 ) the Markov semigroup associated to the East pro- 

cess in the interval Vi with a fixed zero boundary condition at site b + i. Given the 
path {£, s }s ^ u thanks to Remark 8.1, crt[o,f t ) coincides with the process obtained from 

the initial configuration ay evolving according to {Ps°^}se[t 0! ti)> U P to time h, then 
evolving according to {Ps } S £\ti,t 2 )> U P to time *2 3 and so on. Hence, if one writes for 
simplicity a ® a' = (Tv (r's b \ for the configuration in {0, l} Vl equal to a on Vb and to a' 
on {6}, then, for any r/, 

Mfim) I {6}« < t) = V„ (/fat) I {6}, < t) 

= £ P^y o ,a)7r 6 (a0 W(/((<7 A-tJ I {&} ae [t 1)t ]) 

CT 'G{0 : 1} 

o-e{o,i} v o 

Therefore, 

Vax^OM/fo) I {&}.<*)) 

O-^Vax^ ^ ^((/)E^(/(((r® A-ti) I {6}.e[M) ] 

\a'e{0,l} / 

< e" 2sap(£)tl Var Wi (E. (/(^_ tl ) | {&}. 6[tl)t] )) 

where we used Proposition 5.1 to bound from below gap(£y ) by gap(£), and the 
convexity of the variance. The same procedure leads to 

Var^ (E(/fa t _t 1 )|{&} a6ttlj i])) 

< e- 2 ^^ Var^ (E (f((r,) t ^ t2 ) | {&}. e[M )) 

so that, by a simple induction, we get 

Var^ (E.(/(ifc) | {Cs}s < t )) < ^ 2§ap(£)t Var W[o 5t] (/). 
Plugging this bound into (8.2) leads to 

e -gap(£)i , s e -gap(£)t 
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Fix 5 > 0. From the latter, we finally get 

dQ(<r)pM/(cr t ))-7r(/)| = / dQ(a)\E a (f^t))\t b<a '+6t 



< 



+ / dQ(a)\E a (f(a t ))\l b>a , +St 

8 ^"/ (pA^'»-^ + ^>°' + a >) 



e 



- g a P (£)t I-" ^ ( " ) + e/* H 



Now we distinguish between two cases, (i) If a < p A g, then one lets 5 tend to +oo so 
that the expected result immediately follows, (ii) if a > p A q, then one chooses 5 = 
2 TogTaJq) ■ ^h e ex P ecte d result follows after some simple algebra and few simplifications 
left to the reader. This ends the proof. □ 



9. Out of equilibrium II, aging and plateau behavior: proof of Theorem 3.7 

The aim of this section is to prove Theorem 3.7. We will not give the complete 
proof (that is quite long and involved) . The interested reader may however found it in 
[FMRT12] under the additional condition on p, that p([k, oo)) > for any fceN, Here, 
we shall only explain briefly the extra ingredient that we use in order to remove this 
condition. To this aim, we will use different technical lemmas from [FMRT12] that we 
recall, for completeness, at the end of this section. 

Proof. The technical condition on p is used in Section 4.2 of [FMRT12], namely on the 
finite volume approximation. More precisely, it is used to guarantee the existence of 
infinitely many empty sites that remain empty up to a final fixed time t n with N fixed 
(recall Definition 3.6). Such empty sites then allow to compare the East process on 
[0, oo) with the East process on a finite box [0, L\. 

The strategy, in order to remove the technical condition on p, that we adopt here 
is the following. We may prove that the process itself creates infinitely many empty 
sites that remain empty up to the final fixed time t^. Given this, the proof remains 
unchanged with respect to [FMRT12]. In turn, this is a consequence of Lemma 9.1 
below. Hence one only needs to prove Lemma 9.1. 

Recall that d £ N \ {0} is the smallest length such that p({d}) > 0, and that is 
the smallest integer n such that d G [2™" 1 + 1, 2 n ] (we can assume d > 1 otherwise 
the setting is the same of [FMRT12]). In the sequel, we fix n = rid, for simplicity of 
notations. 

Observe first that, since Q is renewal, for any j ^ 1, almost surely there exist infin- 
itely many sites {x^} m6 N such that, a{x (jn ^ + id) = for i = 0, . . . , j, and a(y) = 1 
for all y 6 [x^ , + jd] \ {x^ + id, i = 0, . . . j}, i.e. infinitely many collections of 
j + 1 consecutive empty sites at distance d one from the next one. Denote for simplicity 
by x\ the first positive site satisfying the above property and set xi = x\ + [i — l)d, 
i = 2, . . . ,j + 1. Denote by Aj = [xi + l,Xi + i — 1], i = 1, . . . , j (See Figure 5). 
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Xj— 1 Xj 

e— e— e — 

Figure 5. Points xi, . . . , and intervals Ai, . . . , Aj. 
Finally, introduce the following hitting times: 

fj = inf{t ^ : at(xi) = 1} and = inf{i ^ : <r t (y) = 1 for any y G AjU {xi}}. 

Namely, f, is the first time that the vacancy at Xi is removed, while r» is the first time 
that the box [a^, Xj + i — 1] appears totally filled. Note that, by construction, it must be 
fi < Ti (trivially f * ^ and observe that when the zero is removed from x, for the first 
time there must be a zero on Xi + 1). 

Lemma 9.1. For any positive integer j ^ 3, there exists a positive constant c(j) such that, 
almost surely 

liminf P CT (f 2 < r 2 < f 3 < r 3 < • • • < f 3 -_i < Tj-i < min(fi,Tj)) ^ c(j). 

Proof of Lemma 9.1. Recall that, for any interval A, P^ denotes the law of the process 
on the interval A, with empty boundary condition, starting from a. Fix a parameter 
5 G (0, 1) (that will be chosen later) and, for i, k = 1, ... ,j — 1, let E\ be the event that, 
during the time interval 

there have never been simultaneously n empty sites in the interval Aj : 

E i={j2{ 1 - <r s(v)}< ! n-l VsG/fc}. 

Also, set A, B for the events that, in the time interval [0, 5t n ], there have never been 
simultaneously n empty sites in the boxes Ai , Aj respectively: 

A= { ^{l-<7 s (y)} <n-l VsG [0,5t n ]} , 

yeAi 

B = { ^{l-a s (i/)}<n-l VsG[0,^ n ]}. 

ySAj 

Finally, let G be the event of the Lemma, = {n e and 

Gf=(n H2< ^4)n^ +1 , fc = l,...,j-2, + 

Bywords, the event G*: can be described as follows: during the time interval If. the box 
[xk+i,Xk+2) = { x k+i} U A-k+i appears totally filled for the first time, while in the above 
time interval If. there are always less than n simultaneous empty sites in all other boxes 

At = (xe, xe+i) with k + 2 < £ < r. 



X:i 



Ai 



A, 
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Figure 6 illustrates the event G of the lemma (a special realization of it) and the 
evolution of the configuration (with positive probability) from time till time 8t n . This 
may help the reader to follow the proof. 



X\ 

-e- 



Ai 



f-2 



A, 



■1-3 



■'t'4 



X 5 

-e — 



A, 



A 4 



> > > • o 



o > > > o 



O > • • O 



o • • • o 



Xj-1 



A 



J'-l 



time t 

8t n 



t 



3-2 



3gf „ 
3-2 



2*1 „ 
3-2 



6t„ 
3-2 



A, 



Figure 6. The event G is implied by the evolution illustrated on the 
picture. Site xj remains empty (up to time 5t n ) and acts as a boundary 
condition of [x±,Xj — 1] during this time interval, a is the configuration 
at time t = 5t n (j - 3)/(j - 2). 



We now consider the event Pij^Gj^. Due to Remark 4.1, for 1 ^ k ^ j — 2 the 
empty site x^ + i remains empty during the time intervals Ii U 1% U • • • U and is filled 
together with the whole box Afc +1 during the time interval 1^. In particular, the event 
n^GjLi implies that 

f 2 < t 2 < f 3 < r 3 < • • • < fj-i < Tj-i . 

Always by Remark 4.1 the events A, B imply that the empty sites xi,Xj remain empty 
up to time 5t n . As a consequence we conclude that 

tecfJninBc G . 

so that 

F a (G) ^ F a (A\ (fltiGf-i) n B)F a (n{rJ 1 G^ 1 1 B)F a (B) . (9.1) 
By Lemma 9.4 below, it holds 

M A I ( n l= 2 i G i-i) n 5),P ff (B) ^ 1 - dS. (9.2) 

On the other hand, as already explained above, the event B guarantees that a s (xj ) = 
for all s G [0,<5i n ], so that, up to time 5t n , the process in infinite volume restricted 
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to [xi,Xj — 1] coincides with the process in the finite volume [x±,Xj — 1] (with empty 
boundary condition at site Xj). Hence, 

P^n^G^ | B) = PL* 1 '*' -11 HZlG^). (9.3) 
Our aim is to bound the latter inductively. To that purpose set 

X = PM (rOW(j-2)) , 

i.e. the probability that, starting from aot, within time 8t n J (j — 2) the box [1, d] appears 
completely filled. 

Let also a be the configuration obtained from a by removing the empty sites X2, 
X3, . . . , Xj-2 (i.e. cr(x) = &{x) for all x 7^ X2, x%, . . . , Xj-2 and <r(xi) = 1 for i = 
2,3, ... ,j — 2, see Figure 6). Set for simplicity i = s ^~^ tn . Conditioning on the a- 
algebra Ti generated by the Poisson processes and coin tosses up to time t, and using 
the Markov Property, we conclude that 

pI W V fe =i G ?-i) > XFt'^iHzlG^) n {at = a}) 



(9.4) 



We deal with the two terms of the latter separately. Set B for the event that, up to time 
t, there have never been simultaneously n empty sites in the interval A 3 -_i: 

B = {Vae[0,t], £ {l-a s (y)}<n-l}. 

Then, we observe that n^~^G^_ 1 = H^jG^^j n J5. Hence, again using Lemma 9.4 
below and the fact that the event B guarantees that a s (xj-i) = for all s G [0, t\, we 
have 

pN^-^njgGj.i) = p^-^ng^ I b)p£ 1,!B '- 1] (B) 

> P^ 1,x, - 1 " 1] (nti G J-2)(i - (9.5) 

Due to (9.4) and (9.5), from Claim 9.2 and Claim 9.3 below, we conclude that, for 5 
and q small enough, 

P^'^ 1] (rt;Gf-i) > ciP^'^-^^ngG^) - C29 

for some constants c\ , c 2 > independent on A simple iteration (adapting Claim 
9.3) allows us to end up with 

F lxw-1] (n^G^i) > 4P^i.*3-l] - c 2 q = c[X - c 2 q . (9.6) 

for some constant d depending on j but independent from q. The result of Lemma 9.1 
follows then from (9.1), (9.2), (9.3) and (9.6). 

Claim 9.2. There exists q , 5 D > and a constant c = c(d, j) > (independent on q) such 
that 

X := P^f (t < 5t n /(j - 2)) > c V5 G (0, 5 ), G (0, (70) ■ 
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Claim 9.3. There exists a constant c = c(j) (independent on q) such that 

pj^-^njHjG}.!) n K * a}) < eg. 

Proof of Claim 9.2. Set M = -5t n /[(j - 2)T„] where T n := (l/ g )(«- 1 )( 1 + 3e ) is defined 
in [FMRT12, Section 3.2] with some fixed (small) parameter e > 0. Hence, one has 
to study Y M := P^ Q f (r > 5i re /(j - 2)) = P^f (r > MT n ). To bound Y M we use an 
induction procedure. Namely, by the Strong Markov Property, we have 

Y M = PM (r > (M - l)r„ + T„) = EM (i t>( m-i)t, >P%L )aw > T„)) 

= Kft?(l T >(i f -i)r n Pftf(r>r Ii 

+ EM (l r>(M _ im p[M_ i)Tn (r > T n )l a(M _ 1)T ^ mn ) 

< rM-iH + PM({ T > (A/ - l)T n } n {a (M _ 1)Tn + 

We observe that the event {r > (M — l)T n } together with {a(M-i)T n 7^ °"oi} guarantees 
that the configuration 07m-i)t„ nas an empty site in [2,d], which was not present in 
aot. Indeed, if that was false then it should be (T(m-i)t„ = °oi or &(M-i)T n — a t, thus 
leading to a contradiction. Hence, by Lemma 9.4 below, we get 

PM ({r > (M - l)T n } n {a (M _ 1)Tn / a t}) < g. 

In turn, Ym < Y^-iYi + g. Set X], = Y^ — j3yi so that Xm ^ -Xjw-iYl which, after 
iteration, and using that -g/(l - Yi) < 0, leads to Ym < Y X A/ + j^-. 

To end the proof we need to examine the term Yl = P^f (r > T n ). To that aim, 
using f defined above, we have the following decomposition 

Y X = pM(f > r„) +pM(r > T n > f). 
As above, the event {r > T n > f } implies that, at time T n there is an empty site in [2, d], 

which was not present in aot- Hence, by Lemma 9.4 below P^fr > T n > f) ^ q. 
Applying Lemma 9.5 to the first term in the right hand side of the latter, it follows that 
Yi ^ exp{— cT n /t n } + q for some constant c that does not depend on q. Therefore, as 
soon as 5 is small enough, expanding in the limit q — > 0, we get 

Y M < (exp{-cT n /a + q) M + g = exp{-c«5/(j - 2)} + o(l) 

1 - exp{-cT n /t n j - q 

where o(l) goes to zero as g goes to zero. 
All the previous computations lead to 

X = 1-Y M >1- exp{-c5/(j - 2) + o(l) . 
This ends the proof of the claim. □ 

Proof of Claim 9.3. First we observe that crj / a implies either that (a) there exists an 
empty site, at time t that was not present at time {i.e. there exists an empty site in 
[x\ + 1, — 1] \ {x2, xs, . . . , or (b) at least one of the site Xf., k G {2, 3, . . . , j — 2} 

is empty. Thanks to Lemma 9.4 below, case (a) has probability less or equal to q and 
we can focus on case (b). Assume for simplicity that X2 is an empty site at time t (the 
other cases can be treated analogously). We follows the lines of [FMRT12, Lemma 
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4.2], appealing to the graphical construction of Section 2.3. Given m ^ 0, we write A m 
for the event that the last legal ring at x% before time t (which is well defined because 
X2 has been filled during the time interval [0, St n /(j — 2)]) occurs at time t yi>m . Recall 
that (i) at the time t yum the current configuration resets its value at X2 to the value 
of an independent Bernoulli(l — q) random variable s X2>m and (ii) that A m depends 
only on the Poisson processes associated to sites x > X2 and on the Bernoulli variables 
associated to sites x > X2- Hence we conclude that (we drop the superscript [x±,Xj — 1]) 

P^ngc^) n {a- t (x 2 ) = o}) = p ct ( u~ =1 (An n {s X2 , m = o}) n (ftic^)) 

oo 
m=l 

The claim follows. □ 



The proof of Lemma 9.1 is complete. □ 

The proof of Theorem 3.7 is complete. □ 

Below we recall some useful technical facts borrowed from [FMRT12]. 
Given a configuration a, let Z(a) = {x G Z : a(x) = 0} be the set of all empty sites 
of a. 

Lemma 9.4 (Lemma 4.2 of [FMRT12]). Fix a e Vt, t ^ and k G N. Let V = [0, a] c Z 
and let {yi, . . . , y^} c V \ 2(a). Let finally T be the a-algebra generated by the Poisson 
processes and coin tosses inZ\V. Then 

F^({ yi ,...,y k }cZ(a s )\T) Vs > 0. (9.7) 

Moreover 

F a (3s<t: {y u ...,y k } C Z{a s )\T) ^ atq k . (9.8) 

Lemma 9.5. LetT n = (i/qr)( n - 1 )( 1+3e ) for some fixed parameter e G (0,1). Let<7 i be the 
configuration, on [1, d], with only one empty site at I, and f := inf{s : a s (l) = l}.Then, 

Pgj?(f>T n ) < exp{-cT n /t n } 
for some constant c = c(d, e) that does not depend on q. 

Proof of Lemma 9.5. The result of Lemma 9.5 follows from [FMRT12, Lemma 3.4] to- 
gether with the definition of X n (d) given in [FMRT12, Equation (3.4)]. □ 

Remark 9.1. Note that, in [FMRT12, Lemma 4.2], the result holds for configurations 
living in However, the proof can easily be adapted to = £1%, as stated in Lemma 
9.4. 
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